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DETAILED ACTION 

1. Claims 1-24 are now cancelled. 
Claims 25-46 are newly added. 

Claims 25-46 have been examined and are pending. 

Continued Examination Under 37 CFR 1.114 

2. A request for continued examination under 37 CFR 1.1 14, including the fee set forth in 
37 CFR 1.17(e), was filed in this application after final rejection. Since this application is eligible 
for continued examination under 37 CFR 1.1 14, and the fee set forth in 37 CFR 1.17(e) has been 
timely paid, the finality of the previous Office action has been withdrawn pursuant to 37 CFR 1.1 
14. Applicant's submission filed on 1 1/26/2004 has been entered. 

Response to Amendment 

3. Applicant's amendment filed 1 1/26/2004 necessitated the new ground(s) of rejection 
presented in this Office action. Accordingly, Applicant's arguments with respect to claims 25-41 
have been considered but are moot in view of the new ground(s) of rejection. 

Claim Objections 

4. Claim 31 is objected to because it depends on claim 25. This is improper dependent claim 
for purpose of applying art, the examiner assumes claim 31 depends on claim 30. 

Claims 33 (line 2), 41 and 46 (line 3) recite "accept a port". The examiner assumes 
"except a port. 

Appropriate corrections are required. 

Claim Rejections - 35 USC § 101 
35 U.S.C. 101 reads as follows: 
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Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or 
any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 

5. Claims 25, 30-33-34, and 39-41 are rejected under 35 U.S.C. 101 because the claims are 
directed to a non-statutory subject matter. 

The Federal Circuit has recently applied the practical application test in determining 
whether the claimed subject matter is statutory under 35 U.S.C. 101. The practical application 
test requires that a "useful, concrete, and tangible result" be accomplished. An "abstract idea" 
when practically applied is eligible for a patent. As a consequence, an invention, which is 
eligible for patenting under 35 U.S.C. 101, is in the "useful arts" when it is a machine, 
manufacture, process or composition of matter, which produces a concrete, tangible, and useful 
result. The test for practical application is thus to determine whether the claimed invention 
produces a useful, concrete and tangible results. 

The term "appears" recited in claims 25, 34 does not appear to recite a matter which 
provides a practical application with a concrete result. 

Dependent claims 30-33 and 39-41 inherit non-statutory subject matter of the base claims 
25 and 34. 

Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 
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6. Claims 25-28, 30-37, 39-42, and 44-46 are rejected under 35 U.S.C. 102(b) as being 
anticipate by P. Bielkowicz and G. Parr, ACM SIGCOMM Computer Communication Review, 
vol. 19, Iss. 5, October 1989, pages 72-81. 

As per claims 25 and 34, Bielkowicz and G. Par a method and a machine 
readable medium comprising: 

receiving an attribute at a particular node in a network, said attribute being 
disseminated among a plurality of nodes comprising the network (page 72, section 3.1.1, 
Bridge Bq issues loop detect packet and enters a loop detect Timeout period, where it 
expects to receive its own loop detect, see the structure of the loop detect packet 
(attribute)); 

determining if the attribute appears caught in a loop in the network (same section, 
As Bridge Bq receives loop detects, it examines to see if this packet was originally issued by 
itself denoting it is part of a loop and should switch to BACKUP); and 

registering the attribute for the node if the attribute does not appear to be 
caught in a loop in the network (Page 73, first paragraph, under section 3.1.1, if the packet is 
from another bridge, Br, in which case its GBC (Global Bridge cache) is examined and if there is 
no entry one is made). 

As per claims 26 and 35, Bielkowicz and G. Parr teach the method and the machine 
readable medium of claims 25 and 34 respectively, wherein determining if the attribute appears 
caught in a loop in the network comprises: 

comparing an index key (page 72, tuples <src_brid_id, hop_count, xrport#, served, 
opcode, ttl>) of the attribute to a plurality of previously stored index keys of attributes previously 
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registered for the node (page 72, first paragraph, under section 3.1.1, teaches that if there exists 
an entry (i.e. previously registered attributes), Bq determines (i) if the ,<xrport #> is different, 
and (ii) whether it is SERVED); and 

if the index key is not among the previously stored index keys, processing as if the 
attribute is not caught in a loop (page 73, under section 3.1.1, if there is no entry (i.e. no index 
key) for the <src_brid_id>) field, Br, of the received loop detect in Bq's GBC one is made (i.e. 
processing as if attribute is not caught in a loop)). 

As per claims 27 and 36, P. Bielkowicz and G. Parr teach the method and the machine 
readable medium of claims 25 and 34 respectively, wherein the attribute comprises an index key 
(page 72, section 3.1, structure of the loop detect packet), a value associated with the index key, 
and an incarnation identifier for the value (hop-count), and wherein determining if the attribute 
appears caught in a loop in the network comprises: 

comparing the index key (page 72, tuples <src_brid_id, hop_count, xrport#, served, 
opcode, ttl>) of the attribute to a plurality of previously stored index keys of attributes 
previously registered for the node (page 72, first paragraph, under section 3.1.1, teaches that if 
there exists an entry (i.e. previously registered attributes), Bq determines (i) if the ,<xrport #> is 
different, and (ii) whether it is SERVED); 

if the index key is not among the previously stored index keys, proceeding as if the 
attribute is not caught in a loop (page 73, under section 3.1.1, if there is no entry (i.e. no index 
key) for the <src_brid_id>) field, Br, of the received loop detect in Bq's GBC one is made (i.e. 
processing as if attribute is not caught in a loop)); 

if the index key is among the previously stored index keys, comparing the 
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incarnation identifier of the attribute to a previously stored incarnation identifier of 

the corresponding previously stored attribute (page 73, section 3.1.2, i.e. when a bridge, Bi, 

receives an INIT (initial loop detect packet) from a bridge, Bj, which is already stored in Bi's 

GBC with a <hop-count=0 >(incarnation identifier), and the receive port address is the same); 

and 

if the index key is among the previously stored index keys, and the incarnation identifier 
of the attribute does not match the previously stored incarnation identifier, processing as if the 
attribute is not caught in a loop (section 3.1.2 discloses the bridges forwarding loop detect 
packets (i.e. bridges not in a loop) increment the <hop_count> field (incarnation identifier). That 
is, the bridges in forwarding state will have different <hop-count> value than the ones previously 
stored). 

As per claims 28 and 37, P. Bielkowicz and G. Parr teach the method and the machine 
readable medium of claims 25 and 34 respectively, wherein the attribute comprises an index key 
(page 72, section 3.1, structure of the loop detect packet), a value associated with the index key, 
and an incarnation identifier for the value (hop-count), and wherein determining if the attribute 
appears caught in a loop in the network comprises: 

comparing the index key (page 72, tuples <src_brid_id, hop_count, xrport#, served, 
opcode, ttl>) of the attribute to a plurality of previously stored index keys of attributes 
previously registered for the node (page 72, first paragraph, under section 3.1.1, teaches that if 
there exists an entry (i.e. previously registered attributes), Bq determines (i) if the ,<xrport #> is 
different, and (ii) whether it is SERVED); 

if the index key is not among the previously stored index keys, proceeding as if the 
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attribute is not caught in a loop (page 73, under section 3.1.1, if there is no entry (i.e. no index 
key) for the <src_brid_id>) field, Br, of the received loop detect in Bq's GBC one is made (i.e. 
processing as if attribute is not caught in a loop)); 

if the index key is among the previously stored index keys, comparing the 
incarnation identifier of the attribute to a previously stored incarnation identifier of 
the corresponding previously stored attribute (page 73, section 3.1.2, i.e. when a bridge, Bi, 
receives an INIT (initial loop detect packet) from a bridge, Bj, which is already stored in Bi's 
GBC with a <hop-count=0 >(incarnation identifier), and the receive port address is the same); 
and 

if the index key is among the previously stored index keys, and the incarnation identifier 
of the attribute does not match the previously stored incarnation identifier, processing as if the 
attribute is not caught in a loop (section 3.1.2 discloses the bridges forwarding loop detect 
packets (i.e. bridges not in a loop) increment the <hop_count> field (incarnation identifier). That 
is, the bridges in forwarding state will have different <hop-count> value than the ones previously 
stored); 

if the index key is among the previously stored index keys, and the incarnation identifier 
of the attribute does match the previously stored incarnation identifier, comparing a receiving 
port identifier of the attribute to a previously stored receiving port identifier of the corresponding 
previously stored attribute (page 73, section 3.1.2 discloses that when a Bridge Bi receives INIT 
from a bridge Bj which is already stored in Bi's GBC with a <hop_count>=0 (incarnation 
identifier does match the previously stored on), and the receive port address is the same, Bi can 
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observe immediately that Bj is a "rebooting" bridge, or the re-carnation in a previously existing 
bride); and 

if the index key is among the previously stored index keys, and the incarnation identifier 
of the attribute does match the previously stored incarnation identifier, and the receiving port 
identifier of the attribute does match the previously stored receiving port identifier, processing as 
if the attribute is not caught in a loop (page 73, section 3.1 .2 discloses that when a Bridge Bi 
receives INIT from a bridge Bj which is already stored in Bi's GBC with a <hop_count>-0 
(incarnation identifier does match the previously stored on), and the receive port address is the 
same, Bi can observe immediately that Bj is a "rebooting" bridge, or the re-incarnation in a 
previously existing bridge (i.e. processing as if it is not caught in a loop) and issues a loop detect 
reboot packet as to inform the remote bridge what has happened and to prevent other bridges 
dropping this packet); 

Claim 42 is s system corresponding to method claim 25, Bielkowicz and G. Parr disclose 
the system corresponding to the method claim 1 (see Fig. 2 and 3). Claim 42 is rejected for the 
same reasons provided in the rejection of claim 25 above. 

As per claims 30, 39 and 44, Bielkowicz and G. Parr teach wherein registering the 
attribute comprises: storing the attribute to local memory (see page 72, Global Bridge Cache 
storing single entry for each bridge whose loop detect packet (attribute) are received). 

As per claim 31, Bielkowicz and G. Parr teach the method of claim 25 wherein storing 
the attribute to local memory comprises at least one of; 

overwriting an older version of the attribute in the local memory; and 
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recording a receiving port identifier for the attribute (page 76, section 4. GBC TUPLE 
MANAGEMENT). 

As per claims 32, 40 and 45, Bielkowicz and G. Parr teach ignoring the attribute if the 
attribute appears to be caught in a loop (page 73, section 3.1.1 (if the tuple has already been 
SERVED, or the receive ports are the same, drop the packet completely, i.e. appears caught in a 
loop). 

As per claim 33, 41 and 46, Bielkowicz and G. Parr teach multicasting the attribute from 
port of the node accept (except) a port at which the attribute was received if the attribute appears 
not to be caught in a loop (Page 72. structure of the loop detect packet where target-id=multicast 
bridge group address, see also page 77 where forward on all portso receive port). 

Claims 29, 38 and 43 are allowed over prior art of record. 

Conclusion 

7. Prior arts made of record, not relied upon: 
U.S. Patent No. 5, 959,968 to Chin et al. 
U.S. Patent No. 6,556,541 to Bare. 
U.S. Patent No. 580,715 to Bare. 

Perlman, Radia, A protocol for Distributed Computation of a Spanning Tree in an 
Extended LAN,ACM 1985, Downloaded from the Internet July 30, 2005. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Taghi T. Arani whose telephone number is (571) 272-3787. The 
examiner can normally be reached on 8:00-5:30 Mon-Fri. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ayaz Sheikh can be reached on (571) 272-3795. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



^faghi T. Arani, Ph.D. 
Examiner 
Art Unit 2131 




